Combinaison de \(k\) éléments d'un ensemble : partie de cet ensemble ayant \(k\) éléments
Dénombrement
Le nombre de parties de \(k\) éléments d'un ensemble de \(n\) éléments (\(k\leqslant n\)) est noté \(\binom nk\) ou \(C^k_n\)
(Coefficient binomial)
Proposition :
Soit \(E\) un ensemble possédant \(n\) éléments
Alors il existe \(2^n\) sous-ensembles différents de \(E\)
Notation
Notation :
On note \(\mathcal P(E)\) l'ensemble des sous-ensembles de \(E\)